Regular, pseudo-regular, and almost regular matrices
نویسنده
چکیده
We give lower bounds on the largest singular value of arbitrary matrices, some of which are asymptotically tight for almost all matrices. To study when these bounds are exact, we introduce several combinatorial concepts. In particular, we introduce regular, pseudo-regular, and almost regular matrices. Nonnegative, symmetric, almost regular matrices were studied earlier by Ho¤man, Wolfe, and Ho¤meister.
منابع مشابه
M ar 2 00 7 Regular , pseudo - regular , and almost regular matrices
We give lower bounds on the largest singular value of arbitrary matrices, some of which are asymptotically tight for almost all matrices. To study when these bounds are exact, we introduce several combinatorial concepts. In particular, we introduce regular, pseudo-regular, and almost regular matrices. Nonnegative, symmetric, almost regular matrices were studied earlier by Hoffman, Wolfe, and Ho...
متن کاملGENERALIZED REGULAR FUZZY MATRICES
In this paper, the concept of k-regular fuzzy matrix as a general- ization of regular matrix is introduced and some basic properties of a k-regular fuzzy matrix are derived. This leads to the characterization of a matrix for which the regularity index and the index are identical. Further the relation between regular, k-regular and regularity of powers of fuzzy matrices are dis- cussed.
متن کاملE-Clean Matrices and Unit-Regular Matrices
Let $a, b, k,in K$ and $u, v in U(K)$. We show for any idempotent $ein K$, $(a 0|b 0)$ is e-clean iff $(a 0|u(vb + ka) 0)$ is e-clean and if $(a 0|b 0)$ is 0-clean, $(ua 0|u(vb + ka) 0)$ is too.
متن کاملPseudo primitive idempotents and almost 2-homogeneous bipartite distance-regular graphs
Let Γ denote a bipartite distance-regular graph with diameter D ≥ 4, valency k ≥ 3 and intersection numbers ci , bi (0 ≤ i ≤ D). By a pseudo cosine sequence of Γ we mean a sequence of scalars σ0, . . . , σD such that σ0 = 1 and ciσi−1 + biσi+1 = kσ1σi for 1 ≤ i ≤ D − 1. By an associated pseudo primitive idempotent we mean a nonzero scalar multiple of the matrix ∑D i=0 σi Ai , where A0, . . . , ...
متن کاملFuzzy $e$-regular spaces and strongly $e$-irresolute mappings
The aim of this paper is to introduce fuzzy ($e$, almost) $e^{*}$-regular spaces in $check{S}$ostak's fuzzy topological spaces. Using the $r$-fuzzy $e$-closed sets, we define $r$-($r$-$theta$-, $r$-$etheta$-) $e$-cluster points and their properties. Moreover, we investigate the relations among $r$-($r$-$theta$-, $r$-$etheta$-) $e$-cluster points, $r$-fuzzy ($e$, almost) $e^{*}$-regular spaces a...
متن کامل